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Intellectual Property Rights 
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Foreword 

This Technical Specification (TS) has been produced by ETSI Technical Committee Satellite Earth Stations and 
Systems (SES). 

The present document is part 3 of a multi-part deliverable covering the BSM Regenerative Satellite Mesh - A (RSM-A) 
air interface; Physical Layer specifications, as identified below: 

Parti: "General description"; 

Part 2: "Frame structure"; 

Part 3: "Channel coding"; 

Pai-t4: "Modulation"; 

Part 5: "Radio transmission and reception"; 

Part 6: "Radio link control"; 

Part 7: "Synchronization". 
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Scope 



The present document defines the channel coding structure used within the SES BSM Regenerative Satellite Mesh - A 
(RSM-A) air interface family. It includes code block, scrambling, outer forward error correction encoding, interleaving, 
and inner forward error correction encoding process definition. 



2 

Void. 



References 



Definitions and abbreviations 



3.1 



Definitions 



For the purposes of the present document, the following terms and definitions apply: 

Network Operations Control Centre (NOCC): centre that controls the access of the satellite terminal to an IP 
network and also provides element management functions and control of the address resolution and resource 
management functionality 

satellite payload: part of the satellite that provides air interface functions 

NOTE: The satellite payload operates as a packet switch that provides direct unicast and multicast 
communication between STs at the link layer. 

Satellite Terminal (ST): terminal installed in the user premises 

terrestrial host: entity on which application level programs are running 

NOTE: It may be connected directly to the Satellite Terminal or through one or more networks. 

3.2 Abbreviations 

For the purposes of the present document, the following abbreviations apply: 

FEC Forward Error Correction 

IP Internet Protocol 

LSB Least Significant Bit 

MSB Most Significant Bit 

NOCC Network Operations Control Centre 

PHY PHYsical 

PTP Point-to-Point 

RS Reed-Solomon 

RSM Regenerative Satellite Mesh 

SLC SatelUte Link Control 

ST Satellite Terminal 

TDMA Time Division Multiple Access 
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General 



The functions of the physical layer are different for the uplink and downlink. The major functions are illustrated in 
figure 4. 
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Figure 4: Physical layer functions 

The present document describes the channel coding functions - this group of functions is highlighted in figure 4. 
The uplink channel coding is described in clause 5 and the downlink channel coding is described in clause 6. 



5 Uplink 

5.1 Uplink code block structure 

Uplink code blocks are the basic unit in the formation of an uplink TDMA burst. The number of code blocks 
constituting an uplink burst depends on the carrier mode. Uplink code blocks are formed with a set of user data packets 
and an access control field that have been processed with FEC to achieve acceptable packet error rates. 
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Uplink code blocks are generated as shown in figure 5.1. This is described in two stages: 

• Assembly of an uncoded block containing two user data packets plus an access control field. 

• Forward Error Correction coding. 

The FEC on the uplink uses a set of two concatenated error correction codes, with no interleaving in between the codes. 
The outer code consists of a t=12 symbol error correcting (244,220) Reed-Solomon code followed by an inner 
shortened Hamming (12,8) block code. 
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Figure 5.1 : Uplink code blocl< generation 



5.2 Uplink data scrambling 



The ST shall scramble the information payload field of all packets (i.e. byte 8 through byte 107 of a 108-byte packet) 
except those destined only to the satellite, as defined in table 5.2. 

The destination type is specified in the destination type sub-field of the header satellite routing field as described in 
TS 102 189-2. The scrambling is performed on a packet-by-packet basis. Scrambling starts and stops at the beginning 
and ending of the information payload field, respectively. 

Table 5.2: Scrambling according to packet type 



Destination Type 


Scrambling 


Null packets 


Scrambled 


PIP or shaped-broadcast packets 


Scrambled 


Packet replication packets 


Scrambled 


Satellite terminated packets (except null packets) 


Not scrambled 



The scrambling sequence is generated by a LFSR with connection polynomial: 

h{x) = i+x + x^^ 



as illustrated in figure 5.2, where the adders perform modulo-2 arithmetic. The scrambler is initialized at the beginning 
of every packet. The initial sequence is given by 110100101011001 (Xq .... X^^). 
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Input Data 




Scrambled Data 



Figure 5.2: Uplink data scrambler 



5.3 Uplink Forward Error Correction processing 

In order to achieve acceptable packet error rates, a concatenated outer and inner coding scheme is used on each uplink 
code block. The error correcting codes are both block codes. The outer code is a 12-symbol error correcting 
Reed-Solomon (RS) code, and the inner code is a one-bit error correcting binary code. The system does not use 
interleaving between the uplink outer code and the inner code. The FEC order of processing is encoding with the outer 
code followed by the inner code. 



5.3.1 Uplink outer code 



The ST encodes two uplink packets and the access control byte data using a Reed-Solomon systematic block code with 
24-byte Reed-Solomon parity check field, as shown in figure 5.3.1.1. 
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Figure 5.3.1 .1 : Uplink outer code word 



Time 



The arrangement of each packet within a Reed-Solomon code word is by increasing byte number (0, 1, 2, 
within each byte, the order of the bits is MSB first as shown in figure 5.3.1.2. 



219), and 
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Time 



Figure 5.3.1.2: Packets order of presentation to outer code encoder 

The uplink Reed-Solomon code is a systematic block code where each code word has 220 information symbols 
followed by 24-byte parity symbols. The resulting RS code is a (244,220) code. Each symbol is an element of a GF(2*^) 
field. Thus, each symbol is made up of one byte or eight bits. The symbols for each code word are derived as described 
in the following operations: 

Let: 

M(x) = a polynomial of degree less than 220, where the coefficients are the symbols represented by each byte of the 
two user data packets and the access control field. The highest degree coefficient is taken from byte of user 
data packet 0. The next coefficient is taken from byte 1, and so on, until the 0-degree coefficient is taken 
from byte 219. The value of the coefficients of the polynomial M(X) are represented by the respective value 
of each of the 220 bytes, interpreted as elements of a GF(2^) field. 

G(X) = generator polynomial for the code. The generator polynomial G(X) is defined to be a monic polynomial of 
degree 24 with coefficients in a GF(2^) field as defined in table 5.3.1. 

Table 5.3.1 : Generator function coefficients 



Index, 
decimal 


Coefficient in GF(2^) 
(8-tuple) 

a° a^ a^ a"' a'' a^ a^ a^ 


Exponent of coefficient term, 
decimal 





10 11 


45 


1 


110 110 


250 


2 


1110 11 


118 


3 


10 11 


108 


4 


10 110 10 1 


252 


5 


11110 10 


136 


6 


10 110 10 


18 


7 


10 10 1 


128 


8 


110 11111 


234 


9 


10 111110 


243 


10 


110 10 


240 


11 


1110 10 1 


205 


12 


110 11 


164 


13 


110 10 1 


180 


14 


1110 10 1 


190 


15 


111111 


168 


16 


10 110 11 


134 


17 


10 


3 


18 


10 10 11 


123 


19 


110 11 


216 


20 


10 10 


52 


21 


10 10 


138 


22 


10 10 11 


123 


23 


10 1111 


230 


24 


1 





NOTE: G(X) contains as roots a" where a is the primitive field element and n is an integer in the range 
from to 24. 
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where 



P(X) = a polynomial of degree less than or equal to 23, where the coefficients are the parity symbols. The order of 
transmission for the parity symbols is as follows; the coefficient for the term of degree 23 of P(X) is 
transmitted first, followed by the coefficient of the degree 22 term and so on, ending with the coefficient 
associated with the degree term. 

The parity polynomial P(X) is formed by computing the remainder of the shifted information polynomial M(X) with 
respect to a generator polynomial G(X) of degree 24. All operations are performed using the arithmetic of GF(2*^). The 
version of GF(2^) used has as a primitive element a root a of the (binary) polynomial f(X) = X^ + X'^ + X^ + X^+l, 
or in octal 435, where the high-order coefficient is to the left. 

C(X) = a polynomial of degree less than 244, where the coefficients are the transmitted symbols for the code word. 
The order of transmission for the code word symbols (polynomial coefficients) is by decreasing exponent 
value. 

c{x) = m{x)» x^'^ + p{x) 

P(x)=[m(x)»X'**] Modulo G{x) 

24 

G{x) = ll(x-a') 

a =amotoi X' + X' + X' + X^+\ = 0mGF(2^) 

That is, the outer code word is structured as a polynomial C(X) made up of a shifted (by 24 positions) information 
polynomial M(X) and a parity polynomial P(X), with all coefficients being treated as elements of GF(2*^). 

5.3.2 Uplink block interleaving 

There is no block interleaving requirement for the uplink. 

5.3.3 Uplink inner code 

Following the outer code encoding, the inner code encoder takes each symbol of the Reed-Solomon outer code code- 
word as the information source i(X). The ST uses a shortened Hamming inner code consisting of a systematic (12,8) 
binary block code that expands each 8-bit RS symbol to a 12-bit inner code word. Each inner code word includes a 4-bit 
parity field appended to each symbol of the outer code words as depicted in figure 5.3.3. 
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Figure 5.3.3: Uplink inner code word format 
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The four parity bits of the inner code are formulated in accordance with the following equations: 

p^ = J, © 12 © /j © ^4 © J's © J'g © ij 

P2 = i'o © 14 © i's © i'e ® h 

Pi = Jo © /j © ii © J'g © /y 



Pq = Jo © J'l © J'3 © 



J5 © 



In the equations above the sign © is to be interpreted as addition modulo 2. 

As it appears in a TDMA burst, an uplink code block with user packets consists of a set of 244 inner code words, each 
with 12 coded bits. Each 12-bit inner code word is divided into two strings of six binary symbols each and applied 
independently to the I and the Q arms of the uplink modulator. 

A symbol consists of a pair of bits (I, Q). The ST order of presentation for the binary symbols (coded bits) of the inner 
code words to the modulated symbols is as defined in table 5.3.3. That is, each inner code word is associated with six 
modulated symbols, with the odd and even indexed coded bits going to the I and Q arms respectively, and with coded 
bit indices decreasing as time advances. 

Table 5.3.3: Inner code word coded bits to modulated symbol transmission order 



Arm 


Coded bit 


Coded bit 


Coded bit 


Coded bit 


Coded bit 


Coded bit 


1 


11 


9 


7 


5 


3 


1 


Q 


10 


8 


6 


4 


2 







Sent first 










Sent last 



The STs transmit a code block in sequential order starting with byte to 243. 



6.1 



Downlink 



Downlink code block structure 



Downlink code blocks are the basic unit in the formation of a downlink Shaped-Broadcast or PTP burst. There are six 
interleaved downlink code blocks per downlink burst. Downlink code blocks are formed with a set of twelve scrambled 
packets that have been processed with FEC to achieve acceptable packet error rates. 

Downlink code blocks are generated as shown in figure 6.1. This is described in two stages: 

• Assembly of an uncoded block containing user data packets. 

• Forward Error Correction coding. 

The FEC on the downlink uses a set of two concatenated error correction codes, with interleaving in between the codes. 
The outer code consists of a t=10 symbol error correcting (236,216) Reed-Solomon code. Following the outer code, the 
RS code words are 6-way block interleaved. The output of the interleaver is then processed with a set of convolutional 
encoders. 



£75/ 



12 



ETSI TS 102 188-3 VI. 1.1 (2004-03) 



1st Packet 




216 Bytes 


236 Bytes 








Header 
8 Bytes 


User Data 
100 Bytes 


X 


\ 






" 












' 


Outer Code 

Reed-Solomon 
(236,216) 


Quad Block 
Interleaver 




Inner Code 

Quad 

Convolutional 

Encoder 












, V 










+ r 








2nd Packet 










Header 
8 Bytes 


User Data 
100 Bytes 








J 















Not Scrambled 



Scrambled 



Figure 6.1 : Downlink code blocit generation 



6.2 Downlink data scrambling 



The information payload portion of all packets (i.e. byte 8 through byte 107 of a 108-byte packet), is scrambled. The 
packet header portion (byte through byte 7) is not scrambled. 

The packet type is specified in the destination type and destination sub-address subfields as described TS 102 189-2. 
The scrambling is performed on a packet-by-packet basis. Scrambling starts and stops at the beginning and ending of 
the information payload, respectively. 

The downlink uses the same scrambling algorithm as the uplink. The scrambling sequence is generated by a LFSR with 
connection polynomial: 

h{x) = \+x + x^^ 



as illustrated in figure 6.2, where the adders perform modulo-2 arithmetic. The scrambler is initialized at the beginning 
of every packet. The initial sequence is given by 110100101011001 (Xq .... 'ji-i^. 



Input Data 



PN Sequence 




Scrambled Data 



Figure 6.2: Downlinit data scrambler 
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6.3 Downlink forward error correction processing 

In order to achieve acceptable packet error rates, a concatenated outer and inner coding scheme is used on each 
downlink code block. The outer code is a 10-symbol error correcting Reed-Solomon (RS) code, and the inner code is a 
convolutional R2/3 code. The system uses 6-way interleaving between the uplink outer code and the inner code. The 
FEC order of processing is encoding with the outer code followed by the inner code. 

6.3.1 Downlink outer code 

Two downlink packets are encoded using a Reed-Solomon systematic block code with 20-byte Reed-Solomon parity 
check field, as shown in figure 6.3.1.1. 



ByteO 



Byte 235 



236 Bytes 



216 Bytes 
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Packet 
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Figure 6.3.1.1 : Downlink Read-Solomon code word format 

The arrangement of each packet within a Reed-Solomon code word is by increasing byte number (0, 1, 2, ..., 215), and 
within each byte, the order of the bits is MSB first as shown in figure 6.3.1.2. 
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Byte 1 
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• • • 
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Time 



Figure 6.3.1.2: Packets order of presentation to outer code encoder 

The downlink Reed-Solomon code is a systematic block code where each code word has 216 information symbols 
followed by 20-byte parity symbols. The resulting RS code is a (236,216) code. Each symbol is an element of a GF(2^) 
field. Thus, each symbol is made up of one byte or eight bits. The symbols for each code word are derived as described 
in the following operations; 

Let: 

M(x) = a polynomial of degree less than 216, where the coefficients are the symbols represented by each byte of the 
two user data packets. The highest degree coefficient is taken from byte of user data packet 0. The next 
coefficient is taken from byte 1, and so on, until the 0-degree coefficient is taken from byte 215. The value of 
the coefficients of the polynomial M(X) are represented by the respective value of each of the 216 bytes, 
interpreted as elements of a GF(2^) field. 

G(X) = generator polynomial for the code. The generator polynomial G(X) is defined to be a monic polynomial of 
degree 20 with coefficients in a GF(2^) field as defined in table 6.3.1. 
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Table 6.3.1 : Generator function coefficients 



Index, 
decimal 


Coefficient in GF(28) 
(8-tuple) 
aP a} a2 a3 a^ a^ a^ o7 


Exponent of coefficient term, 
decimal 





10 110 10 


146 


1 


110 10 1 


72 


2 


10 1111 


69 


3 


10 11110 


70 


4 


110 10 1 


58 


5 


110 110 1 


12 


6 


1110 10 


95 


7 


10 110 11 


217 


8 


1 10 10 1 


161 


9 


1110 1111 


215 


10 


1110 10 1 


21 


11 


10 110 1 


145 


12 


10 110 


15 


13 


1110 10 


156 


14 


10 10 111 


205 


15 


10 110 


99 


16 


10 10 


51 


17 


110 10 11 


236 


18 


11110 11 


172 


19 


10 110 10 


20 


20 


1 





NOTE: G(X) contains as roots a" where a is the primitive field element and n is an integer in the range 
from to 20. 



P(X) = a polynomial of degree less than or equal to 19, where the coefficients are the parity symbols. The order of 
transmission for the parity symbols is as follows: The coefficient for the term of degree 19 of P(X) is 
transmitted first, followed by the coefficient of the degree 1 8 term and so on, ending with the coefficient 
associated with the degree term. 

The parity polynomial P(X) is formed by computing the remainder of the shifted information polynomial M(X) with 
respect to a generator polynomial G(X) of degree 20. All operations are performed using the arithmetic of GF(2*^). The 
version of GF(2^) used has as a primitive element a root a of the (binary) polynomial f(X) = X^ + X'^ + X^ + X^+l, 
or in octal 435, where the high-order coefficient is to the left. 

C(X) = a polynomial of degree less than 236, where the coefficients are the transmitted symbols for the code word. 
The order of transmission for the code word symbols (polynomial coefficients) is by decreasing exponent 
value. 



where 



c{x)^m{x)»x^'^ + p{x) 

P{x) = [m{x)»X^°] Modulo G{x ) 

20 

G{x) = ll{x-a-) 

1=1 

a =iirooto{ x'^ + X* + X^ + X^+l = 0mGF{2^) 

That is, the outer code word is structured as a polynomial C(X) made up of a shifted (by 20 positions) information 
polynomial M(X) and a parity polynomial P(X), with all coefficients being treated as elements of GF(2*^). 
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6.3.2 Downlink block interleaving 



The downlink implements a block-interleaving algorithm. Downlink block interleaving for each downlink code block is 
best described in terms of writing and reading the RS code words into a two dimensional (6 x 236)-byte element array, 
as shown in table 6.3.2.1. 

When writing data into the array, the contents of each row are filled with the 236 symbols of an outer code (RS) code 
word. Each symbol of the RS code word occupies one -byte element of each row of the array. 

The rows of the array are referenced as A through F. The order in which RS code words are written into the rows is 
sequential, starting with row A and ending with row F. 

Table 6.3.2.1 : Data input order into blocit interleaver 



Input row 


Byte 
column 


Byte 
column 1 


Byte 
column 2 




Byte 
column 233 


Byte 
column 234 


Byte 
column 235 


A 


Ao 


Ai 


A2 




^233 


^234 


^235 


B 


Bo 


Bi 


82 




^233 


^234 


^235 


C 


Co 


Ci 


C2 




^233 


^234 


^235 


D 


Do 


Di 


D2 




^233 


^234 


^235 


E 


Eo 


Ei 


E2 




^233 


^234 


^235 


F 


Fo 


Fl 


F2 




^233 


^234 


^235 



The outputs of the array are divided into four independent streams. These output streams are referred as streams 
through 3 as shown in table 6.3.2.2. Each output stream consists of a total of 354-byte elements and six bits (flush 
bits). 

Table 6.3.2.2: Data output order of block interleaver 



Output stream 
number 



Output order of array byte elements 



0(lo) 

1(l1) 

2(Qo) 
3(Qi) 



Aq Bq Cq Dq Eq Fq A4 B4 C4 D4 E4 F4 Ag Bg C3 Dg Eg Fg . . . A232 B232 C232 D232 
E232 F232 (see note) 

Al Bl Cl D.| E.| F.| A5 B5 C5 D5 E5 F5 Ag Bg Cg Dg Eg Fg . . . A233 B233 C233 D233 

E233 ^233 (see note) 

A2 B2 C2 D2 E2 F2 Ag Bg Cg Dg Eg Fg A.|Q B.|Q C.|Q D.|Q E.|Q F.|Q . . . A234 B234 C234 D234 

E234 F234 (see note) 

A3 B3 C3 D3 E3 F3 A7 B7 C7 D7 E7 F7 A^ ^ B^ 1 Ci 1 D^ 1 E^ ^ Fi 1 ■ ■ ■ A235 B235 C235 D235 

E235 F235 (see note) 



NOTE: Represents 6 bits of (flush bits). 



6.3.3 Downlink inner code 

The bit order of presentation of each byte element output of the block interleaver into the input serial stream of the 
convolutional encoder is the MSB first and the LSB last as shown in figure 6.3.3.1. 

The input of each of the four convolutional encoders consists of one of the block interleaver output stream (with six 
zeros appended at the end of the stream to flush the convolutional encoder). After the encoder flush has been appended, 
each of the four interleaver output streams are composed of 59 set columns (6 bytes per column) followed by six bits for 
encoder, for a total of 2 838 bits (59x6x8h-6 = 2 838). 
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MSB LSB MSB LSB 

Byte Byte 1 



2838 Bits 



• • • 



MSB LSB 

Byte 353 



6 Logical Zeros 



Time ► 

Figure 6.3.3.1 : Order of presentation for inner code encoder serial input 

The downlink uses a convolutional inner code with rate 2/3 code generated from a punctured convolutional code of rate 
1/2 and constraint length 7. The encoder taps for R = 1/2 code are shown figure 6.3.3.2, in octal representation; 

Go = (171)3 
Gi = (133)8 



Modulo-2 Adder 



Input 
OneofI„(t).I,(t),Qj(t).Q,(t) 

2832 Bits + 6 Flush Bits 
From Interleaver 




Output 

OncofI„(t).I,(t),Q„(t).Q,(t) 



Time Sequence nT 



C1(1)C0(2)C1(2) 



Deleted Bits 
(Punctured) 



C1{3)C0{4)C1{4) . 



Modulo-2 Adder 



Figure 6.3.3.2: Convolutional encoder structure 

Systematic puncturing or deletion of some of the output bits of the rate 1/2 convolutional code results in the generation 
of a rate 2/3 convolutional code with K = 7. Puncturing is to be accomplished by deleting every other bit of the CO 
encoder output, starting with the second CO output bit. Thus, for every two input bits, there are only three output bits to 
be transmitted, and thus the effective code rate is 2/3. The punctured output sequence of the encoder is the following: 



/o(OJi(0,Go(0,Gi(0 = 



Co(0),C,(0),C,(l),Co(2),C,(2),C,(3),Co(4),C,(4),- 
Co(2830), Ci(2830), Ci(2831),9 coded flush bits 



Prior to any input bits, the seven registers are initialized to the binary zero state. 

After encoding each block interleaver output stream, the 2 838 bits (354 bytes plus 6 flush bits) at the input of the 
encoder becomes 4 257 bits at the output of the encoder. 

The output of the two I inner encoders (i.e. IO(t), Il(t)) are combined into one I(t) stream by alternating between IO(t) 
and Il(t) where we start with IO(t) as shown in figure 6.3.3.3. 
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ider 











Input 


Time 




Data 


Sequence 




Arm 

1 


nT 

1 




Io(i)=Io,o(0)I„,,(0) 






i„.,(i) 




W2)Io.l<2) 






Io.l<3) 




I„„(4)I„j(4). . . 

t 




I 
Coder 






Output 






Arm 







Input Time 

Data Sequence 
Arm nT 



Coder 
Output 
Arm 



1,(1) = 


1 1 

I, „(0) I, ,(0) 

Il',(l) 






I, o(2) Ii ,(2) 
I,o(4)I,,(4). . 







I(t): 



V(0)I,„(0) 
Io.,(0)I,_,(0) 

I„.,(1)I,.,(1) 

Io.o(2)I,.o(2) 
Io.l<2)I,.,(2) 
I„.,(3)I,.,(3) 
I„.o(4)I,.„(4) 



Figure 6.3.3.3: Combining convolutional codes into one data stream of the in-phase(l) arm 

The same applies for the Q arm, where T is replaced by 'Q' in figure 6.3.3.3. The following is the output of each parallel 
convolutional encoder being combined to a single stream: 

/(0 = /„.„(0)Ji,o(0),/o.i(0),/i,,(0),/o.i(l)>A,i(l)>^o.o(2),/,o(2),/o,i(2),/u(2),/o.i(3),/u(3),--- 

e(0 = a.o(0),e,o(0),aa(0),!2u(0),!2oa(l),!2u(l),a,o(2),a.o(2),!2oa(2),eu(2)Jo4(3) 

where the first index refers either to arm or I in the arm case and or in the arm case and the second index refers to the 
order of the coded bit in that particular arm. For example: 

/^^ (0) = arm /„ , coded bit Q (0) 

/i„(0) = arm/,, coded bit Co(0) 

4 1 (0) = arm /„ , coded bit Q (0) 

/ii(0) = arm/,, coded bit C,(0) 

/„i(l) = arm/,,, coded bit C,(l) ... 

and 



a,„(o) 
e,,„(o) 
a,,(o) 
eu(o) 

a.i(i) 



arm Q^ , coded bit Cq (0) 
arm Q, , coded bit Q (0) 
arm Q^ , coded bit C, (0) 
arm 2, , coded bit Cj (0) 
arm Qq , coded bit C, (1) 
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